home *** CD-ROM | disk | FTP | other *** search
/ FishMarket 1.0 / FishMarket v1.0.iso / fishies / 201-225 / disk_222 / plplot / src / source.zoo / pl3cut.c < prev    next >
C/C++ Source or Header  |  1989-05-15  |  844b  |  37 lines
  1. /* Determines the point of intersection (cx,cy) between the line */
  2. /* joining (sx1,sy1) to (sx2,sy2) and the line joining */
  3. /* (su1,sv1) to (su2,sv2). */
  4.  
  5. #include "plplot.h"
  6.  
  7. void pl3cut(sx1,sy1,sx2,sy2,su1,sv1,su2,sv2,cx,cy)
  8. int sx1, sy1, sx2, sy2, su1, sv1, su2, sv2, *cx, *cy;
  9. {
  10.       int x21, y21, u21, v21, yv1, xu1, a, b;
  11.             
  12.       x21 = sx2 - sx1;
  13.       y21 = sy2 - sy1;
  14.       u21 = su2 - su1;
  15.       v21 = sv2 - sv1;
  16.       yv1 = sy1 - sv1;
  17.       xu1 = sx1 - su1;
  18.  
  19.       a = x21 * v21 - y21 * u21;
  20.       if (a == 0) {
  21.         if (sx2 < su2) {
  22.           *cx = sx2;
  23.           *cy = sy2;
  24.         }
  25.         else {
  26.           *cx = su2;
  27.           *cy = sv2;
  28.         }
  29.         return;
  30.       }
  31.       else {
  32.         b = yv1 * u21 - xu1 * v21;
  33.         *cx = sx1 + (b * x21 + a/2) / a;
  34.         *cy = sy1 + (b * y21 + a/2) / a;
  35.       }
  36. }
  37.